< 1 >
Вершина
Вершина V (английский: vertex) является основной единицей, из которой состоят графы.
Объяснение
На диаграмме графа вершина обычно обозначается кружком с меткой, а ребро — линией, соединяющей две вершины.
Граф с 6 вершинами и 7 ребрами
Ненаправленный граф состоит из множества вершин и множества ребер (неупорядоченных пар вершин), а направленный граф состоит из множества вершин и множества дуг (упорядоченных пар вершин).